package main

/*
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，
地图上每个格子有不同的糖果数量，部分格子有障碍物。
游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，
不能走障碍物的格子，只能上下左右走。
请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）
*/

/*
-1 表示未走  -2表示障碍 -3表示已走
*/
var steps = 0
var candies = 0

const (
	Barrier    = -2
	HasThrough = -3
)

func main() {

}

func FindChild(i, j, p, q int, arr [][]int) {
	// 到达边界
	if (i == len(arr) || j == len(arr[0])) || (i < 0 || j < 0) {
		return
	}
	// 障碍或已经走过
	if arr[i][j] == Barrier || arr[i][j] == HasThrough {
		return
	}
	if i == p && j == q {

	}
	candies += arr[i][j]
	arr[i][j] = HasThrough

}
